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The present invention relates to a method and apparatus for protecting lossless 
transmission of a data stream. More specifically, the present invention relates to a method for 
encoding an input digital signal for lossless transmission via a medium, the method 
comprising the steps of receiving the input digital signal comprising at least one packet of 
5 digital data, and calculating a checksum of the at least one packet of the input digital signal. 

Such a method is known from American patent US-A-5,341,384, which 
describes an error detection method using CRC in digital communication of a speech signal. 
From an input digital signal, a checksum (CRC) is calculated and added to the signal. Then, 
the composed signal is encoded to enable error correction for transmission over a 
1 0 communication medium. After reception of the signal, the signal is decoded and checked on 
errors and checked on the checksum. When an error is detected, or when the checksum 
control fails, the signal is interpolated or muted, such that an error is not decoded into speech. 

This known method has the disadvantage, that the reception and further 
processing requires the error detection and checksum monitoring to be present at all times. 
1 5 This is caused by the fact that in the known method, first a checksum is calculated and added 
to the signal, and that subsequently, an error correction code is calculated over the complete 
composed signal. Earlier equipment not provided with the error detection and checksum 
monitoring are unable to properly transform the received signal into the original signal. 

Therefore, the present invention seeks to provide a method and apparatus for 
20 protecting a lossless transmission of a data stream by encoding and decoding a digital data 

signal, able to provide an output digital signal which is equal to the input digital signal, which 
also allows backwards compatibility with former systems not using the protection scheme. 

The present invention provides, in a first aspect, a method of the type defined 
in the preamble, comprising the further steps of encoding the packet of the input signal into 
25 an encoded packet of digital data, and adding the associated checksum to the encoded packet 
to form an encoded signal. Preferably, the associated checksum is a cyclic redundancy 
checksum (CRC) and is preferably added to the encoded packet as a separate packet. 

The method according to the present invention, provides protection over the 
complete path from input digital signal to output digital signal for all data comprised in data 
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2 15.01.2001 
packets of the data stream. The present method assures that the output signal of the decoder is 
equal to the input signal of the encoder, regardless whether the decoder is equipped with the 
checksum monitoring or not. Therefore, the present method is backwards compatible with 
audio equipment not using the checksum monitoring. 
5 Furthermore, the present invention provides a method for decoding an encoded 

signal obtained by the encoding method according to the present invention, comprising the 
steps of receiving the encoded signal, extracting the encoded packet and associated checksum 
from the received encoded signal, decoding the encoded packet into a decoded packet 
comprising the input digital signal, calculating a checksum for the decoded packet, and if the 

10 calculated checksum corresponds with the extracted checksum outputting the decoded packet 
as an output signal. This decoding method provides the end-to-end protection in the lossless 
transmission of the data stream. The end-to-end protection is able to test the implementation 
of the decoder (hardware or software implementation). When the implementation is incorrect 
no output signal will result. 

15 In a further embodiment of the present method, the method comprises the 

further step of channel encoding, to enable a lossless transmission via the medium. Also, the 
decoding method then comprises the further step of channel decoding before the step of 
receiving the encoded signal, to enable a lossless transmission via the medium. It is possible 
that the channel encoding/decoding step perform a faulty error correction, which would lead 

20 to a faulty data packet, with the same consequences as stated above. The present method will 
detect such a faulty channel decoding. 

Preferably, the method comprises the further step of interpolating or muling 
the decoded packet if the calculated checksum and the extracted checksum are unequal. 
Errors in the decoding step may result in faulty data packets, which in audio applications may 

25 lead to damage to output processing systems (output gates or loudspeakers), or may even 
cause nuisance or hearing damage to listeners. The present invention allows to detect and 
subsequently interpolate or mute faulty packets, and thus provides a more robust method for 
data stream encoding and decoding. 

In a further aspect, the present invention provides an apparatus for encoding an 

30 input digital signal comprising at least one packet of digital data for lossless transmission via 
a medium, the apparatus comprising first calculation means for calculating a checksum of the 
at least one packet of the input digital signal, such as known from American patent US-A- 
5,341,384. According to the present invention, the apparatus further comprises encoding 
means for lossless encoding of the at least one packet into an encoded packet of digital data, 
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3 15.01.2001 
and composition means connected to the calculation means and encoding means for adding 
the associated checksum to the encoded packet to form an encoded signal. Preferably, the 
checksum is a cyclic redundancy checksum and, preferably, the associated checksum is 
added to the encoded packet as a separate packet. 

Associated with the encoding apparatus is a decoding apparatus for decoding 
an encoded signal obtained from the encoding apparatus according to the present invention, 
comprising extracting means for receiving the encoded signal and extracting the encoded 
packet and associated checksum from the received encoded signal, decoding means 
connected to the extracting means for decoding the encoded packet into a decoded packet 
comprising the input digital signal, second calculation means connected to the decoding 
means for calculating a checksum for the decoded packet, and output means connected to the 
extracting means, the second calculation means and the decoding means for outputting the 
decoded packet as an output signal if the calculated checksum corresponds with the extracted 
checksum. 

Preferably, the output means are further arranged for interpolating or muting 
the decoded packet if the calculated checksum and the extracted checksum are unequal. 

In a further embodiment, the encoding apparatus further comprises channel 
encoding means connected to the composition means and being arranged to enable a lossless 
transmission via the medium, and the decoding apparatus further comprises channel decoding 
means connected to the extracting means, the channel decoding means being arranged to 
enable a lossless transmission via the medium. 

The encoding and decoding apparatus provide comparable advantages as the 
method according to the present invention above. 

In still further aspects, the present invention relates to a signal comprising at 
least a packet of a first type and a packet of a second type, obtained by the encoding method 
according to the present invention and to a storage medium comprising a signal according to 
the present invention. 

The present invention will now be discussed in more detail using a number of 
exemplary embodiments of the present invention, with reference to the accompanying 
drawings, in which: 

Fig. 1 shows a schematic diagram for an encoding and decoding apparatus 
according to an embodiment of the present invention; and 

Fig. 2 shows a schematic diagram of a lossless transmission medium being 
used in the present invention. 
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The present invention will be discussed in more detail by describing the 
coding and decoding process of a digital audio signal for a super audio compact disc 
(SACD). 

A sound signal is converted into a digital signal using the Direct Stream 
Digital (DSD) standard used in e.g. super audio compact disc technology. The DSD signal is 
a one bit audio signal, and may comprise a number of multiplexed audio channels, each audio 
channel being intended for one loudspeaker. At present, the number of audio signals may 
range from two (normal stereo) up to six (ITU-R BS.775 5-channel surround set-up plus 
additional low frequency enhancement loudspeaker). 

The digital signal comprises a number of sectors, which may comprise an 
audio header and a number of (multiplexed) data packets, where the audio header comprises 
information on the data packets in the sector and on frames that start in the sector. Each data 
packet may comprise audio data, supplementary data, audio information data or padding data. 
An integer number of packets form a multiplexed frame, having a time length of l/75th of a 
second, and a time code expressed in minutes, seconds and frames. 

According to the super audio CD (SACD) standard being developed, a lossless 
coding technique is being used to encode the DSD signal before storage (e.g. on a SACD), 
called Direct Stream Transfer (DST). This lossless coding technique is described in F. 
Bruekers et al., "Improved lossless coding of 1-bit audio signals", presented at the 103rd 
Convention of the AES, Sept. 26-29, 1997, preprint 4563 (1-6). This lossless coding 
technique allows inter alia improving the dynamic range of the digital signal and 
compression of data allowing more data to be stored on the medium. 

Fig. 1 shows a schematic diagram of an embodiment of the present invention, 
comprising an encoder device 10 and a decoder device 20. In the schematic diagram, only the 
elements relevant to this invention are shown and discussed herein, the other elements found 
in actual systems (such as SACD recorders and players) are left out for reasons of clarity. 

A DSD signal is being input to the encoder device 10 for encoding and 
transmission via a transport medium 15, such as a transmission line or recording medium, 
such as a SACD or DVD disc. The decoder device 20 receives the encoded signal from the 
transport medium 15, decodes the encoded signal and outputs a decoded signal to an output 
device 30, which is arranged to further process this output signal to produce an audio signal 
in a manner known to the person skilled in the art. 

When the recovered output signal is corrupted, i.e. comprises errors in 
comparison with the input signal to the encoder device 10, the result may be that the output 
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5 15.01.2001 
device 30, or parts thereof such as output stages or loudspeakers may be damaged. Also, the 
corrupted output signal may, when transformed into an audio signal, be hazardous to the 
human hearing. 

The encoder device 10 comprises a DST encoder device 11, which receives 
5 the input DSD signal and performs the DST encoding function for each DSD signal audio 
packet. Also, the encoder device 10 comprises a checksum calculating element 12, which 
also receives the input DSD signal. Synchronous with the DST encoding, the checksum 
calculating element 12 calculates a checksum (such as a cyclic redundancy checksum, CRC) 
from the DSD signal audio packet. The output signals of the DST encoder element 1 1 and 
10 checksum calculating element 12 are combined in the combination element 13. 

In an embodiment, the checksum calculating element 12 preferably calculates 
the checksum (CRC(x)) of the DSD signal audio packet according to the following equations: 

o 

CRC(x) = = I(x) mod G(x) , where 



i=31 

32 



/(*) = Z b < x ' > and G w = * 32 + * 31 + * 4 + 1 

i=:8*4704*tf __Channeh+yi-\ 

15 The combination element 13 adds the checksum as a separate packet in the 

digital data stream. Preferably, the checksum is included in an audio info packet, which is 
included with the encoded audio packet in the same multiplexed frame. Including the 
checksum in an additional audio info packet has the advantage that the signal is backwards 
compatible with decoding equipment not arranged to extract the checksum information. 

20 The decoder device 20 comprises extracting element 21 for recovering the 

encoded signal from the medium 15 and for extracting the audio packets and associated audio 
info packets from the multiplexed frames in the encoded signal. The extracted audio packets 
are input into a DST decoder 22, which decodes the DST encoded information into the 
original DSD format digital input signal. The decoded signal packet is then input to a 

25 checksum calculating device 23 for the decoded signal, and the resulting checksum is 

compared to the extracted checksum in comparator 24. The comparator 24 is controlling a 
switch or gate 25, which allows the decoded audio packet to be output to the output device 30 
when the extracted checksum and calculated checksum correspond. When the extracted 
checksum and calculated checksum are unequal, the gate 25 is prevented from outputting the 

30 (faulty) packet, thus preventing possible damage to the output stage or loudspeaker of the 
output device or equipment 30 using the output signal of the decoder device 20. Preferably, 
the equipment 30 using the output signal of the decoder device 20 is arranged to mute or 
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interpolate the output signal when a specific packet is blocked. Alternatively, this muting or 
interpolation function may be implemented in the switch or gate 25. 

The encoded signal is transmitted via the transport medium 1 5 (transmission 
line, e.g. Internet, or (super audio) compact disc storage) to the decoder device 20. The 
5 medium 1 5 may be a simple transmission line or a storage element. In an alternative 

embodiment, the transport medium 15 is a medium 1 8, which may introduce errors in the 
encoded signal. To allow correction of errors, the transport medium 15 comprises a channel 
coding element 16 and a channel decoding element 17 for allowing error detection and 
correction of errors introduced by the medium 18. The channel coding element 16, channel 

10 decoding element 17, and (error introducing) medium 18 thus form an error free transport 
medium 15. However, it is still possible that errors are introduced in the encoded signal by 
the medium 18, which are not (properly) detected and/or corrected by the channel 
encoding/decoding elements 16, 17. In the embodiment according to the present invention, 
the use of the checksum allows to detect whether the output digital signal corresponds exactly 

15 to the input digital signal. This also allows to detect correct operation of the decoder. When 
the decoder is incorrectly implemented, this will result in an anomalous output signal. Also, 
defects in components of the decoder, e.g. resulting from ageing. In that case, the decoder 
will no longer operate correctly, as a result of which the output signal will no longer 
correspond to the original signal. The introduced errors which might lead to damage to the 

20 output stage of the output equipment 30, such as damaged loudspeakers, or damage to the 
listener's ear, are thus prevented. 

In the above discussed illustrative embodiment, the digital input signal 
described is a DSD signal used in SACD or DVD recording and playing. For the person 
skilled in the art it will be clear that the present invention may be used for all areas of lossless 
transmission of data, independent of what the data represents. Besides the already described 
audio data, the data may comprise pulse code modulation (PCM) data, the transmission of 
which may be protected by the present invention for all data or only a part (e.g. the most 
significant bits). 
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1 . Method for encoding an input digital signal for lossless transmission via a 
medium (15), the method comprising the steps of: 

- receiving the input digital signal comprising at least one packet of digital data; and 

- calculating a checksum of the at least one packet of the input digital signal; 
5 characterised in that the method comprises the further steps of: 

- encoding the packet of the input signal into an encoded packet of digital data; and 

- adding the associated checksum to the encoded packet to form an encoded signal. 

2. Method according to claim 1 , in which the associated checksum is added to 
10 the encoded packet as a separate packet. 

3. Method according to claim 1 or 2, in which the checksum is a cyclic 
redundancy checksum. 

15 4. Method according to claim 1, 2, or 3, in which the method comprises the 

further step of channel encoding, to enable a lossless transmission via the medium (15). 

5. Method for decoding an encoded signal obtained by the encoding method 
according to one of the claims 1 through 4, comprising the steps of: 

20 - receiving the encoded signal; 

- extracting the encoded packet and associated checksum from the received encoded signal; 

- decoding the encoded packet into a decoded packet comprising the input digital signal; 

- calculating a checksum for the decoded packet; and 

- if the calculated checksum corresponds with the extracted checksum outputting the 
25 decoded packet as an output signal. 

6. Method according to claim 5, in which the method comprises the further step 
of interpolating the decoded packet if the calculated checksum and the extracted checksum 
are unequal. 
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7. Method according to claim 5, in which the method comprises the further step 
of muting the decoded packet if the calculated checksum and the extracted checksum are 
unequal. 

8. Method according to claim 5, 6 or 7, when dependent on claim 4, comprising 
the further step of channel decoding before the step of receiving the encoded signal, to enable 
a lossless transmission via the medium (15). 

9. Apparatus (10) for encoding an input digital signal comprising at least one 
packet of digital data for lossless transmission via a medium (15), the apparatus (10) 
comprising: 

- first calculation means (12) for calculating a checksum of the at least one packet of the 
input digital signal; 

characterised in that the apparatus further comprises: 

- encoding means (1 1) for lossless encoding of the at least one packet into an encoded 
packet of digital data; and 

- composition means (13) connected to the calculation means (12) and encoding means 

(1 1) for adding the associated checksum to the encoded packet to form an encoded signal. 

1 0. Apparatus according to claim 9, in which the composition means (1 3) are 
arranged to add the associated checksum to the encoded packet as a separate packet. 

1 1 . Apparatus according to claim 9 or 10, in which the calculation means (12) are 
arranged for calculating the checksum as a cyclic redundancy checksum. 

12. Apparatus according to claim 9, 1 0 or 1 1 , in which the apparatus further 
comprises channel encoding means (16) connected to the composition means (13) and being 
arranged to enable a lossless transmission via the medium (18). 

13. Apparatus (20) for decoding an encoded signal obtained from the encoding 
apparatus according to one of the claims 9 through 12, comprising: 

- extracting means (21) for receiving the encoded signal and extracting the encoded packet 
and associated checksum from the received encoded signal; 
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- decoding means (22) connected to the extracting means (21) for decoding the encoded 
packet into a decoded packet comprising the input digital signal; 

- second calculation means (23) connected to the decoding means (22) for calculating a 
checksum for the decoded packet; and 

5 - output means (24, 25) connected to the extracting means (21), second calculation means 
(23) and decoding means (22) for outputting the decoded packet as an output signal if the 
calculated checksum corresponds with the extracted checksum. 

14. Apparatus according to claim 13, in which the output means (24, 25) are 
10 further arranged for interpolating the decoded packet if the calculated checksum and the 

extracted checksum are unequal. 

15. Apparatus according to claim 13, in which the output means (24, 25) are 
further arranged for muting the decoded packet if the calculated checksum and the extracted 

1 5 checksum are unequal. 

16. Apparatus according to claim 13, 14 or 15, when dependent on claim 12, 
further comprising channel decoding means (17) connected to the extracting means (21), the 
channel decoding means (17) being arranged to enable a lossless transmission via the 

20 medium. 

17. Signal comprising at least a packet of a first type and a packet of a second 
type, obtained by the method according to one of the claims 1 through 4. 
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Storage medium comprising a signal according to claim 17. 
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Method and apparatus (10) for encoding an input digital signal for lossless 
transmission comprising first calculation means (12) for calculating a checksum of the input 
digital signal. The apparatus further comprises encoding means (1 1) for lossless encoding 
into an encoded packet of digital data, and composition means (13) for adding the associated 
checksum to the encoded packet to form an encoded signal. Associated are a method and 
apparatus (20) for decoding the encoded signal, comprising extracting means (21) for 
receiving the encoded signal and extracting the encoded packet and associated checksum, 
decoding means (22) for decoding the encoded packet into a decoded packet comprising the 
input digital signal, second calculation means (23) for calculating a checksum for the 
decoded packet, and output means (24, 25) for outputting the decoded packet as an output 
signal if the calculated checksum corresponds with the extracted checksum. 



[Fig. 1] 
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